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1 Introduction 

In the present time description of different structures of mathematics are studying 
over field of p-adic numbers. In particular, now p-adic analysis is one of intensive 
developing directions of mathematics. Numerous applications of p-adic numbers 
found their own reflection in the theory of p-adic differential equations, p-adic theory 
of probabilities, p-adic mathematical physics and others. 

In the field of complex numbers it is well known fundamental Abel's theorem 
about insolvability in radicals of general equation of n-th degree (n > 5). In this field 
square equation is solved by discriminant, for cubic equation there exist Cardano's 
formulas. In the field of p-adic numbers square equation no always has solution. 
It is known the criteria of solvability of the equation x 2 = a [3] and in [1] we can 
find the solvability criteria for the equation x q = a, where q is an arbitrary natural 
number. 

The solvability criterion for the cubic equation x 3 + ax = b in the field of 3 — adic 
numbers is different from the case p > 3. 

In [6] criteria of solvability for the equation x 3 + ax = b in Zg with coefficients 
from Q 3 numbers with condition of | a,| 3 7^ | is studied. 

Using the results of [6] in this paper we present the algorithm of finding the 
solutions of the equation x 3 + ax = b in Z3 with coefficients from Q3 for any a. 

2 Preliminaries 

Let Q be the field of rational numbers. Every rational number x 7^ can be 

ft 

represented in the form x = p 7 ^ — , where n,j(x) G Z, m is a positive integer, 

m 

(p, n) = 1, (p, m) = 1 and p is a fixed prime number. In the field Q we define a 
norm by 

' p-7(*) j x ^ 0, 
0, x = 0. 



\x\ 



p 



The norm \x\ p is called a p-adic norm of x and it satisfies so called the strong 
triangle inequality. The completion of Q with respect to p-adic norm defines the 
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p-adic field which is denoted by Q p ([3, 4]). It is well known that any p-adic number 
i^O can be uniquely represented in the canonical form 

x = p l{x) (x + xip + x 2 p 2 + ...), 

where 7 = 7(2;) G Z and Xj are integers, < x 3 < p — 1, xo ^ 0, (j = 0, 1, ...). 
p-Adic numbers x, for which \x\ p < 1, are called integer p-adic numbers, and the set 
of these numbers is denoted by Z p . Integers x G Z p , for which | x I p — 1 , sirs called 
■unite of Z p , and their set is denoted by Z*. 

For any numbers a and m it is known the following 

Theorem 1 [2]. If (a,m) = 1, then a congruence ax = b(modm) has one and 
only one solution. 

We also need the following 
Lemma 1 [1]. The following is true: 

'00 \ 1 00 

^Xip 1 J = x q + ^2 { ax l~ lx k + N k (x ,X!, . . .,X k _i))p h , 
i=0 / k=l 

where x 7^ 0, < Xj < p — 1, Ni — and for A; > 2 



iV fc = N k (x , . . . ,x fc _i) = ^ 



,„,,„,, ,„,,_!: m im 1 i...m k - 1 \ 



x x 1 ... x fc _ 1 . 



For 5 = 3 we have 

' 00 \ ^ 00 

y]^iP* I = x o + ^2 i 3x o x k + N k (x ,x u . . .,x k -i)) p k - 

, i=0 / k=l 

For j < k we put 

6 

Pk = Pk \ x ®i ■ ■ ■ ' x j-i) = /, j j T x ° x l 1 • • • x 7-1 • 

^,^-1: m !m 1 !...m i _ 1 ! J 

Also the following is true: 

o \ / 00 \ oo/fe \ 

,i=0 J \j=Q J k=0 \s=0 J 



3 The main result 

Now let us study the main subject of our research - a cubic equation. Let we have 
the cubic equation 

y 3 + ry 2 + sy + t = 0. 
r 

Note that, by replacing y — x — -, the cubic equation y 3 + ry 2 + sy + t = is 
taken to the next equation 

x 3 + ax = b. (2) 

So, we will study equation (2) in Q p , where x = p" / ^ x \x + Xip+ ...), a = p 7<a )(a + 
aip+...), 6 = p^ b) (b +b 1 p+...), Xj,aj,bj G {0, 1, ...,£>-!}, x ,a ,b ^ 0, (j = 0, 1, ...). 
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In this paper we study the cubic equation over 3-adic numbers, i.e. a, 6 e Q3 and 

x e Z*. 

Putting the canonical form of a, 6 and x in (2), we get 

f 00 \ ^ / 00 \ / 00 \ 00 

E ^ 3fc + 37(a) E E ^ 3fc = 37(6) E 6 * 3 *- 



,fc=0 



,fc=0 



,fc=0 



k=0 



By Lemma 1 and equality (1), the equation (2) becomes 

00 

xl + E (3 x l x k + N k(xo, xi,..., x k -i)) 3 fe + 



k=i 



+3 7(a) ^a x + E ^E 

Xs^k—s j3 fc J=3^)(fe + EM A 
Proposition 1. If one of the following conditions: 



(3) 



1) 


7(a) 


= 


and 


7(6) < 0; 


2) 


7(a) 


> 


and 


7(6) > 0; 


3) 


7(a) 


> 


and 


lip) < 0; 


4) 


7(a) 


< 


and 


7(6) = 0; 


5) 


7(a) 


< 


and 


7 (fo) > 0, 



fulfilled, then the equation (2) /ias no£ a solution in Z3. 

Proof. 1) Let 7(a) = and 7(6) < 0. Multiplying the equation (3) by 3~ 7(6) , we 
get the following congruence 

b = (mod 3), 

which is not correct. Consequently, the equation (2) has no solution in Z3. 
2) Let 7(a) > and 7(6) > 0. Then from (3) it follows a congruence 

Xq = (mod 3), 

which has not a nonzero solution. Therefore, in Z3 the equation (2) has not a solution. 
In other cases we analogously get the congruences 

bo = (mod 3) 



or 



aox = (mod 3), 
a contradiction. Therefore, in Z3 we have not a solution. 



□ 



From the Proposition 1 we have that the cubic equation may have a solution if 
one of the following four cases 

1) 7 (a) = 0,7(6) = 0, 2) 7 (a) = 0,7(6) >0, 

3) 7 (a) < 0,7(6) <0, 4) 7(a) > 0,7(6) = 0. 

is hold. 

The solvability criteria of the cubic equation for the cases 1), 2), 3) is given in 
[6]. The criteria for the case 4) 7(a) > 0, 7(6) = is found only when 7(a) > 1, but 
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a problem of the finding the solvability criteria in the case of 7(a) = 1,7(6) = is 
open. 

In this paper we present the algorithm of finding of the equation x 3 + ax = b for 
all cases. 

Theorem 2. // 7(a) = 7(6) = and ao = 1, then x to be a solution of the 
equation(2) in 7L\ if and only if the next congruences 

+ a x = b (mod 3), 

Xiao + xocii + Ni(xo) + Mi(xo) = bi (mod 3), 

x k a + Xfc-iai + . . . + x a k + xlx k -i + N k (x , xi, . . . , x k -i) + 

+M k (x , x 1 ,..., x fe _i) = b k (mod 3), k>2 

are fulfilled, where integers M k (x , . . . ,x k -i) are defined consequently from the fol- 
lowing correlations 

xl + a x = b + Mi(x ) • 3, 

xia + x ai + Ni(x ) = h - Mi(x ) + M 2 (x , xi) ■ 3, 

x k ^a + x k - 2 ai + . . . + x afe-i + x\x k ^ 2 + iV fe _i(xo, xi, . . . , x k _ 2 ) = 

= 6 fc _! - M fc _i(x ,xi, . . . ,x fe _ 2 ) + M k (x ,xi, . . .,x k -i) -3, k > 3. 

Proof. Let the conditions of the theorem are given, then from [6] we have 
necessity and sufficiency of existence of a solution of the equation (2). 
Let 

x + X! ■ 3 + x 2 ■ 3 2 + 0<Xj< 2, x ^ 0, (j = 0, 1, ...) 
- a solution of the equation (2), then equality (3) becomes 



+ i 3x l x k + N k (x , Zi, ... , x fc _i)) 3 k + 

00 / k \ 00 

+a x + J2[Y1 XsCLk ~ s ) 3k = b ° + bk3k - 



So we have 



fc=l \ s =o / k=l 

xl + a x + (xia + x ai + iVi(xo)) • 3+ 
00 00 
+ ^2 ( XkCL ° + x k-i a i + • • • + x a k + xlx k _i + N k (x ,X!, . . .,x k -i)) 3 k = fr +y^ b k 3 k 

k=2 k=l 

from which it follows necessity of the fulfilling of the congruences of the theorem. 
If the equation (2) has a solution x G Z3, then from (3) it follows that 

xl + a x = b (mod 3). 

Now let x is satisfied the congruences of the theorem. Since (a ,3) = 1, then by 
Theorem 1 there exist solutions x k of the next congruences 

xl + a x = b (mod 3), 

xia + x ai + iVi(xo) + M 1 (x ) = 61 (mod 3), 
x fc a + x fe _iai + . . . + x a k + + N k (x , x ± , . . . , x fc _i) + 

+M fc (x ,xi, . . . ,x fc _i) = 6 fc (mod 3), fc > 2, 



4 



where integers M k (xo, . . . , Xk-i) are satisfied the conditions of the theorem. 
Then 

oo oo / k \ 

+ {^ x o x k + N k (x ,x u . . .,a;fc-i)) 3 fe + a :ro + I ^x s a fc _ s J 3 k = 

k=l k=l \s=0 J 

= xl + a x + (Ni + xqcli + a xi)3+ 

oo 

+ ^2 { x o x k-i + N k(x , xi,..., x k -i) + x a k + xia k _i + . . . + x k - X a x + x k a ) 3 k = 

k=2 

= b + Mi(x ) • 3 + (61 - Mi(x ) + M 2 (x ,xi) • 3) • 3+ 
00 00 
+ ^2(h- M k (x ,xi, . . .,x k -i) + M k+ i(x ,xi, . . . ,x k ) ■ 3) • 3 k = b + y^b k 3 k . 

k=2 k=l 

00 

Therefore, we show that x = x fc3 fc is a solution of the equation (2). □ 

fc=0 

Let us examine a case 7(a) = 0, 7(0) > and get necessary and sufficient condi- 
tions for a solution of the equation (2). 

Theorem 3. Let 7(a) = 0, 7(6) = m > and ao = 2. Then x to be a solution of 
the equation(2) in 7L\ if and only if the next congruences 

xl + aoXo = (mod 3), 

x\a + xoa± + Ni(xo) + Mi(xq) = (mod3), 

Xkdo + x k -iai + . . . + x a k + x 2 G x k -i + N k (x , x x , . . . , x k -i)+ 

+M k (x , Xi, . . . , Xk-i) = (mod 3), 2 < k < m — 1, 

x k a + x k _ x ai + . . . + x a k + x 2 Q x k -i + N k (x , xi, . . . , x k -i)+ 

+M k (x ,x 1 , . . . ,x k -i) = b k _ m (mod3), k > m 

are fulfilled, where integers M k (xo, x\, . . . , x k _i) are defined consequently from the 
following correlations 

xl + 2x = Mi(x )-3, 

xia + x ai + Ni(x ) = -Mi(x ) + 3M 2 (x , xi), 

x k a + Xk-iax + . . . + x a k + x 2 G x k -i + N k(x , %i, ■ ■ ■ , x k -i) = 

= -M k (x ,xi, . . . ,x k -i) + 3M k+1 (x ,xi, . . .,x k ), 2 < k < m - 1, 

x k a + x k -iai + . . . + x a k + xlx k -i + N k (x , x 1 , . . . , x k -i) = 

= b k _ rn - M k (x ,xi, . . . ,x k -i) + 3M k+1 (x ,Xi, . . .,x k ), k > m. 

Proof. From [6] we have necessity and sufficiency of existence of a solution of 
the equation (2). 
Let 

x = x + xi ■ 3 + x 2 ■ 3 2 + < xj < 2, x 7^ 0, (j = 0, 1, ...) 
- a solution of the equation (2), then equality (3) becomes 



x 



3 

T 

k=l 



^ {Sxlx k + N k (x , xi,..., x k -i)) 3 k + 
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oo / k \ / oo \ 

+a x + [J2 x * ak - s 3 fc = 3 m 6 + ^ b k 3 k . 

k=l \s=0 / \ k=l J 

Therefore, we have 

Xq + a x + (xio + x ai + Afi(x )) ■ 3+ 

00 

+ ^2 ( XkCl ° + x k-i a i + • • • + x a k + Xg^fe-i + N k (x , . . . , x k -i)) 3 k 

k=2 

(OO 
k=l 

from which it follows necessity of the fulfilling of the congruences of the theorem. 

Now let x is satisfied the congruences of the theorem. Since (a , 3) = 1, then by 
Theorem 1 there exist solutions x k of the next congruences 

xl + aoXo = (mod 3), 

xiclq + x cii + Ni(x ) + Mi(xq) = (mod 3), 

x k a + x k _idi + . . . + x a k + x 2 x k _i + N k (x , x ± , . . . , x fc _i) + 

+M k (xo, xi, . . . , x k -i) = (mod3), 2 < k < m — 1, 

x k a + Xfc_iai + . . . + x a fc + XoX fe _i + iV fc (xo, xi, . . . , x fc _i) + 

+M k (x ,x 1 , . . .,x k -i) = bfc-m (mod3), k > m, 

where integers M k (xo, . . . , x k -i) are satisfied the conditions of the theorem. 
We have 

00 00 / k \ 

Xq + ^2 {^ x l x k + N k (x ,xi, . . . ,x fc _i)) 3 k + a x + ^ I ^x s a fc _ s | 3 k = 

k=l k=l \s=0 / 

= xl + a x + (N ± + x ai + a x 1 )3+ 

00 

+ ^ (^o^fc-i + N fe (x , xi, . . . , x fc _i) + x a k + Xia fc _i + . . . + x fc _iai + x k a ) 3 k = 

k=2 

= M^xq) ■ 3 + (-M^xo) + M 2 (x , xx) • 3) • 3+ 

m— 1 

+ (-M fe (x ,xi, . . . ,x fc _i) + M fe+1 (x ,xi, . . . ,x k ) ■ 3) • 3 fe + 

fc=2 

00 / 00 

+ J] (6fc-m - M k {x , Xi,..., x fc _i) + M fc+1 (x , x l5 . . . , x fe ) • 3)-3 fe = 3 m lb + ^ 6 fc 3 A 

k=m \ k=l 

Therefore, we show that x is a solution of the equation (2). □ 

The following theorem gives necessary and sufficient conditions for a solution of 
the equation (2) for the case 7(a) < and 7(6) < 0. 
Theorem 4. Let 

7(a) = 7(6) = -m < (m > 0). 
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Then x to be a solution of the equation(2) in 7L\ if and only if the next congruences 

a x = bo (mod 3), 

x k a + Xk-iai + . . . + x a k + M k (x , Xi, . . . , Xk-i) = b k (modS), 1 < k < m — 1, 

x m a + x m _ x a x + . . . + x a m + X 3 , + M m (x ,Xi, . . . ,z m _i) = b m (mod 3), 

x m+1 a + x m ai + . . . + x a m+1 + M m+1 (x ,xi, . . . ,x m ) = b rn+1 (modi), 

x k a + x k _idi + . . . + x a k + x x fe _ m _i + N k _ m (x , 

+M k (x , X\, . . . , x k _\) = b k (mod 3), k > m + 2 

are fulfilled, where integers M k (x , xi, . . . , x k -i) are defined consequently from the 
equalities 

a x = b + Mi(x ) ■ 3, 

x k a Q +x k -ia 1 + . . .+x a k = b k -M k (x , . . ■ , x k -i)+3M k+ i(x , . . .,x k ), 1 < k < m-1, 

x m a +x m - 1 a 1 + . . .+x a rn +xl = b m -M m ( Xq, X±, . . . , X m —i )+3M m+1 (x ,x 1 , . . .,x m ), 

Xm+ia-o + x rn a\ + . . . + xoa m+ \ = b m+ \ — M m+ i(x , . . . , x m ) + 3M m+2 (^o, ■ • • , Xm+i), 

Xkao + Xk-iai + . . . + x a k + x\x k - m -x + N k _ m (x , x u . . . , x fc _ m _i) = 

= b k - M k (x ,xi, . . . ,x k -i) + 3M k+1 (x ,x 1 , . . . ,x k ), k>m + 2. 

Proof. Recall that the condition 7(a) = 7(6) = — m < gives the solvability of 
the equation (2). 

Multiplying (3) by 3 m , we get 

00 \ 00 / k 

3 + ^2 i^ x l Xk + N k(xo,xi, • • -,x k -i)) 3 k I + a x + ^2 I ^2x s a k . 

k=l J k=l \s=0 

m— 1 

= a x + ^2 ( XkCl ° + Xk ~i a i + • • • + x a k ) 3 h + 
k=i 

+ (xg + x m a + x m _iai + . . . + x a m )3 m + (x m+1 a + x m a x + . . . + x a m+ i)3 m+1 + 

00 

+ ^2 { x o x k-m-i + N k _ m (x , Xi, . . . , £fc_ m _i) + x k a + x k _ia\ + . . . + a?o°fc) 3 k = 

k=m+2 

oo 

= b + j2 bk3k > 
k=\ 

which deduces necessity of the fulfilling of the congruences of the theorem. 

Since (ao, 3) = 1, then there exist unique solutions x k of the next congruences 

a x = b (mod 3), 

x k a + x k -idi + . . . + x a k + M k (x , x 1: . . . , x k -i) = b k (mod 3), 1 < k < m — 1, 
x m a + Xm-xai + . . . + x a m + x% + M m (x ,Xi, . . .,x m -i) = b m (mod3), 
x m+1 a + x m a x + . . . + x a m+1 + M m+l (x Q ,x u . . .,x m ) = b m+1 (mod 3), 
x k a + x k _iai + . . . + x a k + x x fc _ m _i + N k __ m (x 

+M k (x , xi, . . . , x k -i) = b k (mod 3), k > m + 2, 



x 
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where integers M k (xo, xi, . . . , Xk-i), are defined as in the statement of the theorem. 
Then 

m— 1 

a x + ^2 ( x k a o + x k~iai + • • • + x a k ) 3 k + 

k=l 

+ + x m a + Xm-iax + . . . + x a m )3 m + {x m+1 a + x m a x + . . . + x a m+ i)3 m+1 + 

oo 

+ ^2 { x o x k-m-i + N k -m(x ,xi, . . . ,x fc _ m _i) + x k a + x k -ia x + . . . + x a k ) 3 k = 

k=m+2 

= b + M 1 (x ) • 3 + (6i - M 1 (x ) + M 2 (x ,x 1 ) • 3) • 3+ 

oo oo 

+ ( bk ~ M k(xo,xi, ■ ■ -,Xk-i) + M k+ i(x ,xi, . . . ,x k ) ■ 3) • 3 h = b + ^b k 3 k . 

k=2 k=l 

oo 

Therefore, we show that x = x k3 k is a solution of the equation (2). □ 

fc=0 

Examining various cases of 7(a) and 7(6) we need to study only the case 7(a) > 
and 7(6) = 0. Because of appearance of uncertainty of a solution, we divide this case 
to 7(a) > 1 and 7(a) = 1. 

Theorem 5. Let 7(a) = 2, 7(6) = and (6 , &i) = (1,0) or (2,2). Then x to 
be a solution of the equation (2) in 7L\ if and only if he next congruences 

xl = b (mod3), 

xl = b + b\ ■ 3 (mod 9), 
x^xi + xqOo + Mi(xq) = b 2 [mod 3), 
x\x 2 + P£(xq, Xi) + 07 a + x G ai + x a x\ + M 2 (x , Xi) = b 3 (mod 3), 
+ P^ixo, xi, . . . , 27-2) + 2x XiX k _ 2 + x k - 2 a + x k _ 3 ai + . . . + x a k - 2 + 
+M k _ 1 (x ,x 1 , . . . ,x fc _ 2 ) = b k (mod 3), k > 4 
are fulfilled, where integers M k (xo, x\, . . . , Xfc-i) are defined from the equalities 

x 3 = b + b 1 -3 + Mi (27) -9, 

XqXi +x a = b 2 - Mi(xo) + 3M 2 (x ,xi), 

XoX 2 + P 3 2 (x ,xi) + xia + a; ai + x £i = b 3 - M 2 (x ,xi) + 3M 3 (x ,xi,x 2 ), 

xlx k -i + P k ~ 1 (x Q , xi,..., x k - 2 ) + 2x xix k - 2 + £ fc _ 2 a + x fc _ 3 ai + . . . + x a k - 2 = 

= b k - M fc _i(xo,xi, . . . ,£fc_ 2 ) + 3M fc (x ,a;i, . . . ,x fe _i), fc > 4. 

Proof. Again from [6] we have necessity and sufficiency of existence of a solution 
of the equation (2). 
If 

x = x + xi ■ 3 + x 2 ■ 3 2 + < xj < 2, x ^ 0, (j = 0, 1, ...) 
- a solution of the equation (2), then equality (3) becomes 

00 

xl + ^2 {^ x l x k + N k (x , Xi,..., x k -i)) 3 k + 
k=\ 
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+3 m a x + J2\Y1 XsClk ' s 3 " = 60 + bl ■ 3 + J2 bk3k - 

\ k=l \s=Q J J k=2 

Since N k (x , x±, . . . , Xfc_i), n G N depend only on x , Xi, . . . , Xk-i, it is easy to 
check that N k (x , Xi, . . . , Xfc_i) can be written 

N 2 (xo, x\) = 3xox 2 , 

N k (x ,X 1 , . . . ,X fc _i) = P^fXcXi, . . . ,X fe _ 2 ) + 6£ Xl£fc_l, > 3, 

and we have 

00 

xl + xlxi3 2 + (xlx 2 + x xj)3 3 + (3 x l x k + Pk^ixo, xi, . . . , x fc _ 2 ) + 6x xix fe _i) 3 fc + 

fc=3 

(00 / k \ \ 00 

a x + X) ( 3 M = 60 + 61 ' 3 + X fe * 3 *- ( 4 ) 

fc=l \s=0 J J k=2 

Since m = 2 the equality (4) becomes 

x 3 , + (x 2 qX 1 + x a )3 2 + {x 2 qX 2 + -P 3 2 (x , xi) + xia + x ai + x :r 2 )3 3 + 

00 

+ X (^o^fe-i + -Pfc _1 ( x o, • • • , x fe _ 2 ) + 2x xix fc _ 2 + x fc _ 2 a + x fe „ 3 ai + . . . + x a fc _ 2 ) 3 k 

fc=4 

00 

= 6 + ^i-3 + X^ 3fc ' 

k=2 

from which it follows necessity of the fulfilling of the congruences of the theorem. 

Let x is satisfied the congruences of the theorem. Since (do, 3) = 1, then by 
Theorem 1 there exist solutions x k of the next congruences 

Xq = b (mod3), 

x^ = b + bi • 3 {mod 9) , 

XqXi + x (io + Mi(xo) = b 2 {mod 3), 

x\x 2 + P 3 2 (x , xi) + Xxciq + x ai + x x 2 + M 2 (x , xi) = b 3 (mod 3), 

Xo^fc-i + 1 (^o, Xi, . . . , Xfc_ 2 ) + 2xoXiXfc_ 2 + Xfc_ 2 ao + x&_ 3 ai + . . . + x a k _ 2 + 

+M k _ 1 (x ,x 1 , . . . ,x fc _ 2 ) = b k (mod 3), fc > 4 

where integers M fc (x , Xi, . . . , Xk-i), are defined in the statement of the theorem. 
So, we have 

Xq + (xqXi + x a )3 2 + (xqX 2 + Pf (x , xi) + xia + x ai + x x 2 )3 3 + 



k=4 



+ X ( x l x k-i + p k 1 ( x o, Xi, . . . , x fe _ 2 ) + 2rr XiXfc- 2 + x fe „ 2 a + x fc _ 3 ai + . . . + x a fc _ 2 ) 3 A 

= b + 61 • 3 + Mi(x ) • 9 + (62 - Mi(x ) + 3M 2 (x , xi))9+ 

00 

+ ^2(h- M fe _i(x ,xi, . . . ,x fc _ 2 ) + 3M fc (x ,xi, . . . ,x fe _i)) • 3 fc 



fe=3 
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= 6 + fri • 3 + 

k=2 

Therefore, we checked that x is a solution of the equation (2). □ 

Theorem 6. Let 7(a) = 3, 7(0) = and OoA) = (1,0) or (2,2). Then x to 
be a solution of the equation (2) in 7L\ if and only if he next congruences 

Xq = bo(mod 3), 

Xq = b + bi ■ 3 (mod 9) , 
XqXi + Mi(xo) = b 2 (mod 3), 
XqX 2 + P£(x 0: Xi) + x a + x x\ + M 2 (x , Xi) = b 3 (mod 3), 
XqX^i + P^~ 1 (x , xi,..., x k - 2 ) + 2x xix fc _ 2 + x k - 3 a + x fe _ 4 ai + . . . + x a fe _ 3 + 
+M k _ 1 (x ,x 1 , . . . ,x fc _ 2 ) = b k (mod 3), k > 4 
are fulfilled, where integers M k (xo, x\, . . . , x k -i) are defined from the equalities 

xl = b + b 1 -3 + Mi(x ) -9, 

xlxi = b 2 - Mi(x ) + 3M 2 (x , xi), 
XqX 2 + P 3 (x , xi) + x a + x xj = b 3 - M 2 (x , xi) + 3M 3 (x , xi, x 2 ), 
x\x k ^\ + P* 1 (x , Xi, . . . , x fe _ 2 ) + 2x a:iXfc_ 2 + Xfc_ 3 a + x fe _ 4 ai + . . . + x a fc _ 3 = 
= b k - M fc _i(x ,xi, . . . ,Xfc_ 2 ) + 3M fc (x ,xi, . . . ,£fc_i), fc > 4. 
Proof. Analogously to the proof of the Theorem 5. □ 

Similarly to the Theorem 5, it is proved the following 

Theorem 7. Let 7(a) = m > 4, 7(6) = and (b , h) = (1, 0) or (2, 2). Then 
x to be a solution of the equation (2) in Z 3 if and only if he next congruences 

xl = bo(mod3), 

xl = b + bi ■ 3 (mod 9), 
x^Xi + Mi(xq) = b 2 {mod 3), 
x\x 2 + P 3 (x , xi ) + xqx\ + M 2 (x , xi ) = 63 (mod 3) , 
XoX fc _i + P fe fe_1 (x ,xi, . . . ,x fc _ 2 ) + 2x xix fe „ 2 = b k (mod 3), 4 < k < m - 1, 
XgX m _i + P™ _1 (x ,xi, . . . , x m _ 2 ) + 2x xix m _ 2 + x a = b m (mod 3), 
XoX fc _i+P^ _1 (x ,Xi, . . . ,x fe _ 2 )+2x xix fe _ 2 +x fe _ m a +. . .+x a fc _ m = b k (mod3), k > m + 1 
are fulfilled, where integers M k (xo, xi, . . . , Xfc_i) are defined from the equalities 

xl = b + bi -3 + M^xo) -9, 

2^X1 = b 2 - Mi(x ) + 3M 2 (x , xi), 
XqX 2 + P 3 (x , xi) + x Xi = 6 3 - M 2 (x , xi) + 3M 3 (x , x x , x 2 ), 
XgX fe _i + P fe fe_1 (x , Xi, . . . , x fe _ 2 ) + 2x xix fc _ 2 = 
= b k - M fe _i(x ,xi, . . . ,x fe _ 2 ) + 3M fc (x ,xi, . . . ,x fe _i), 4 < k < m - 1, 
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+ P™ 1 (x , ■ ■ .,x m - 2 ) + 2x xix m _ 2 + x a = 
= b m - M m _!(x , . . ■ ,x m _ 2 ) + 3M m (x , . . . ,x m _i), 

, Xi, . . . , Xfc_ 2 ) + 2XoXiXfc_ 2 + Xk- m a O + • • • + Xottfc- m — 

= - M fe _i(x ,xi, . . . ,x k -2) + 3M k (x ,xi, . . .,x k -i), k>m+l. 
Now we consider the equality (3) with 7(a) = 1, 7(6) = 0. Then we get 

00 / 00 / k \ \ 

, X\ , . . . , X k —\ 

•Es^k—s I *J I 



fc=l 



fc=l \s=0 



= Xq + a x • 3 + ^ (xoX fc „i + AT fc (x , x x , . . . , x fc _i)) 3 fe + 



fc=2 



^ (xfc_iao + x fc _ 2 ai + . . . + x a fc _i) 3 fe = 6 + ^ »fc3 fc - 



fc=2 



fc=l 



For k>l, s>l,i<j — lwe denote 

A = Xq + a , 



-A* = — ^ + «fc + Rk, Rk = ^xjx^j, k>l, 
( ^-1 • 



j = 3s- 1, 

^ + j = 3s, 
3 3 

iy,-_i - x^_i 

= 3 - J=3s + 1, 



pi 



, j = 3s- 1, 



3 = < 



p? 1 

^7-1 x j-1 



j = 3s + l. 



(5) 



Theorem 8. Let 7(a) = 1, 7(6) = and x e Z3 to fee so to,a£ A = Xq + a ^ 
0(mod3). TTien x to be a solution of the equation (2) m Z3 if and only if the 
congruences 

Xq = b (mod 3), 
x a Q + Mi(xo) = »i (mod 3), 
(xq + a )x fe _i + AT£(x , xi, . . . , x fe _ 2 ) + £fc- 2 ai + • • • + x a fc -i+ 
+M k (x , . . . ,x fc _ 2 ) = b k (mod 3), > 2 

are faithfully, where 

M 1 (x ) = ^ 
and integers M k (xo, ■ ■ ■ , Xfc_ 2 ), (A; > 2) are defined from the equalities 

x a + Mi(x ) = h + M 2 (x ) • 3, 
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(xl + a )x k -i + N' k (x , xi, . . . , Xk-2) + Xk-2di + . . . + a;o«fc-i+ 
+M k (x , . . • ,x k - 2 ) = h + M k+1 (x , ■ ■ ■ ,x k -i) -3, k > 2. 
Proof. Let x E Z3 be a solution of the equation (2) , then we have 

00 / 00 / k \ 

x 3 + ^2 {3 x l x k + N k (xo,x u . . .,x k -i)) 3 fe + 3 I a x + I ^x s a k - s J 3 k ) = 

k=l V k=l \s=Q J 

00 

= xl + a a:o • 3 + ^ (^o^fc-i + N k (x , xi, . . . , x k -i)) 3 h + 

k=2 

00 

+ ( Xfc - ia o + ^-2% + • • • + a; a fc _i) 3 h = xl + a x ■ 3+ 

k=2 

00 

+ ^2 (( x o + a o) x fc-i + ^(^o, xi, . . . , x fc - 2 ) + Xk-2di + . . . + x a k -i) 3 h 



k=2 

00 



b + Y^ b ^ k 



"k? k 

k=l 



Therefore, the congruences of the theorem are fulfilled. 
Let a following system of the congruences 

Xq = bo (mod 3) , 

xodo + Mi(xq) = b\ (mod 3), 

where Mi(xq) = x ° b ° , has a solution x . Then denote by M 2 (x ) the number satis- 
fying the equality 3M 2 (x ) = x a + Mi(x ) — b\. 

Using Theorem 1, we have existence of solutions x k of the following congruences 

(xl + a )x k - 1 + N' k (x , xi, . . . , x k _ 2 ) + x k _ 2 ai + ... + x a k _i+ 

+M k (x , . . . ,x fe _ 2 ) = b k (mod 3), k > 2, 
where integers M k (x , . . . , x k ^ 2 ), (k > 3) are defined from the equalities 

(xl + a )x k -i + N' k (x , xi,..., x k - 2 ) + %k-2Cii + . . . + x a k -i+ 

+M k (x , ■ ■ .,x k - 2 ) = h + M k+ i(x , ■ ■ -,x k -i) -3, k>2. 
The next chain of equalities 



xl+a x -3+^2 {( x l + a o) x k-i + N' k (x , x x , . . . , x k - 2 ) + x k - 2 cii + . . . + x a k -i) 3 k = 

k=2 

= b + Mi(x ) -3 + (bi- Mi(x ) + M 2 (x ) • 3) • 3+ 
00 00 
+ ^2(bk- M k (x ,xi, . . .,x k - 2 ) + M k+ i(x ,xi, . . .,x k -i) ■ 3) • 3 h = b + ^6 fe 3 fe , 

k=2 k=l 

shows that x is a solution of the equation (2). □ 

From the proof of Theorem 6 it is easy to see that if A = Xq + a = (mod 3) , 
then we have the following congruences and appropriate equalities 
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a) Xq = b (mod 3), i.e. x^ = b + Mi(xq) ■ 3; 

b) x a + Mi(xo) = 61 (mod 3), then x a + Mi(xq) — b\ + M 2 (x ) • 3; 

c) x ai + M 2 (x ) = b 2 (mod 3), then 

x a 1 + M 2 (x ) = 6 2 + M 3 (a;o)-3; (6) 

d) 4jrXi + xiai + xoa 2 + x x^ + + M 3 (x ) = &3 (mod 3), it follows that 

^-xi + xiai + x a 2 + x xf + x\ + M 3 (x ) = b 3 + M 4 (:ro, Xi) • 3. 

Since A = 4f + Oi + 2x X\ , then the congruence d) can be written in the form 
(Al — xoXi)xi + x a 2 + rrf + M 3 (x ) = b 3 (mod 3), and so we have 

(Ai - x xi)xi + x a 2 + xf + M 3 (x ) = h + M A (x , x±) ■ 3. 

If for any natural number k we have A k = 0(mod3), then we could establish 
the criteria of solvability for the equation (2). However, if there exists k, such that 
A k ^ (mod 3) , then the criteria of solvability can be found, and therefore, we need 
the following 

Lemma 2. Let 7(a) = 1, 7(0) = and x G Z 3 to be so that A k ^j = 
0(mod3),l < j < k, Ak ^ 0(mod3) for some fixed k. If x be a solution of 
the equation (2), then it is true the following system of the congruences 

Xq = b (mod 3) , 

XqOq + Mi(xo) = b\ (mod 3), 
Xj-idj + Xj- 2 a j+1 + . . . + x a 2j -i + S 2j + M 2j (x , £1, . . . , Xj-i) = b 2j (mod3), (7) 
(A,- - x Xj)xj + Xj^a j+1 + Xj- 2 a j+2 + . . . + x a 2 .,- + S2.7+1+ 

+M 2j+ i(x ,Xi, . . . ,^-1) = 6 2j+ i(mod3), 
AkXk+i + Xfe+j-iOfc+i + Xfc+j- 2 afe+ 2 + . . . + £o a 2fc+j + 5' 2 /fc+i+i+ 
+M 2 fc + i + i(x ,xi, . . .,x k +i-i) = b 2k+1+i (mod3), 
where 1 < j < k and integers M k (x , . . . , x k - 2 ) are defined from the equalities 

3-M 1 (x ) = x 3 -b , 

3 ■ M 2 (x Q ) = x a + Mi(x Q ) - bi, 
3-M 2j+1 (x , • • - ,Xj-i) = x j - 1 a j +x j - 2 a j+1 +. . .+x a 2j ^ 1 +S J 2j +M 2j (x , . . .,Xj-])-b 2j , 
3 ■ M 2 j +2 (x , xi, . . . , Xj) = (Aj — x Xj)xj + Xj-iOj+i + Xj~ 2 a j+2 + . . . + x a 2j + 

+ s ij+i + M 2j+1 (x , xi, . . . , Xj-i) - b 2j+ i, (8) 
3 • M 2k+2+i (x , X\ , . . . , X k +i 

) — A k x k+i + x k+i _ia k+ i + x k+i _ 2 a k+2 + . . . + x a 2k+i + 

+ ^2fc+l+j + M 2k+1+i (x , Xi, . . . , — b 2k+ i +i . 

Proof. We shall prove Theorem by induction. Let k — 1, i.e. 

A = xl + a = (mod 3), A = — - + a x + 2x X! ^ (mod 3), 
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then the system of the congruences (6) are true. Note that S 2 — 0, S 3 — xf. 
From (5) it is easy to get 

~^ x t-2 + x t -2di + xt_ 3 a 2 + . . . + x a t _i + S^ 2 + 2x Q x 1 x t _ 2 + 
+M t (x , x t _ 3 ) = b t (modp), t > 4. 

Therefore, 

A x x t ~2 + x t - 3 a 2 + . . . + x a t -i + S l f 2 + M t (x , ...,x t _ 3 ) = b t (mod 3), t > 4, (9) 
where 

3-M t+ i(x , x t _ 2 ) = A 1 x t - 2 +x t - 3 a 2 +. . .+x a t _i+S'^ 2 +M t (xo, x t - 3 )-b t , t > 4. 

Obviously, the statement of Lemma is true for k — 1, i.e. for z = t — 3. 

Let k = 2, i.e. A = (mod 3), A ± = (mod 3) A 2 = — - + a 2 + x^ + 2x x 2 ^ 

3 

(modS), then from the equalities (9) it follows that the following congruences are 
be added to the system (6): 

e) Xi(i2 + x a 3 + S% + M 4 (x , Xi) = b 4 (mod 3), it follows 

3 • M 5 (x , xi) = x x a 2 + x a 3 + S\ + M 4 (x , Xi) - b 4 ; 

f) ^t x 2 + x 2 a 2 + X1O3 + x a 4 + S$ + M 5 (x , Xi) = ^5 (mod3), it follows 

3 • M 6 (x , xi, x 2 ) = — x 2 + x 2 a 2 + xia 3 + x a 4 + Sf + M 5 (x , x : ) - b 5 ; 

h)^-x t - 2 + x t - 2 a 2 + x t - 3 a 3 + . . . + x a t + Sl+l + M t+1 (x , x 1: . . . ,x t _ 3 ) = 6 t+ i (mod 3), 
where t > 5 and M t+2 (x , x 4 , . . . , Xt_ 2 ) are defined by equalities 

3 • M t+2 (x , xi, . . . , x t _ 2 ) = + x t _ 2 a 2 + x t _ 3 a 3 + . . . + x a t + 

+<S£lJ + M t+1 (x , xi, . . . , x t _ 3 ) - bt+x. 

Since 5| = 0, Si = 0, Sf = x x 2 + x 4 x 2 , S^i = S^f + x\x t - 2 + 2x x 2 x t _ 2 , we 
denote by i = t — 4 and have 

e) xia 2 + xoa 3 + M 4 (x , xi) = b 4 (mod 3), 

f) (A 2 - x x 2 )x 2 + xia 3 + x a 4 + M 5 (x ,Xi) = b 5 (mod 3), 

h) A 2 x i+2 + x i+1 a 3 + x,ia 4 + ... + x a i+4 + S£ 2 + M i+5 (x , Xi, . . . , x i+1 ) = 
6j + 5 (mod 3) , where 

3 • M 5 (x , xi) = xia 2 + x a 3 + M 4 (x , xi) - 64, 

3 • M 6 (x ,x 1 ,x 2 ) = (A 2 - x x 2 )x 2 + x 4 a 3 + x a 4 + M 5 (x ,xi) - b 5 . 
3 • M 6+i (x , xi, . . . , x i+2 ) = A 2 o; i+2 + x m a 3 + . . . + x a i+4 + 
+SHI + M i+5 (a;o, x 4 , . . . , x m ) - b i+b . 
So we showed that the statement of Lemma is true for k = 2. 
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Let the system of congruences (7)- (8) is true for k. By the induction hypothesis 
for 1 < j < k we have 

Xq = b (mod 3), 
Xodo + Mi(xq) = bi (mod 3), 
x^idj + Xj- 2 aj+i + • • • + x a 2 j-i + S 2j + M 2j (x , xi, . . . , = b 2j (mod3), 
(Aj - x Xj)xj + Xj^a j+ i + Xj_ 2 a j+2 + . . . + x a 2 j + 5*2j+i+ 
+M 2j+1 (x ,x 1 , . . . ,Xj-i) = b 2j+1 (mod3). 
Since A k = 0(mod3), then from the congruences 

AkXk+i + a;fc + i_iafc + i + Xfc + j_2afe+2 + • • • + xoa 2k+ i + ^2fc+i+-t+ 
+M 2 fe + i + i(x ,a;i, . . .,x k+ i-i) = b 2k+1+i (mod3), i > 1 

we derive 



x fc a fc+ i + x k ^a k+2 + • • • + x a 2 fc+i + S%£+ 2 + M 2k+2 (x , ...,x k ) = b 2k+2 (mod3), 
A k 

—x k+ i+x k+1 a k+l +x k a k+2 +. . .+x a 2k+2 +S^ 3 +M 2k+3 (x , ...,x k ) = b 2k+3 (mod3), 
A k 



g-^fc+l+i + ^fc+l+jOfe+l + %k+i a k+2 + • • • + X G a 2k+ i +2 + S%£+f+ 3 + 

+M 2k+i+3 (x , Xi , . . . , x k + 

i) = b 2k+i+3 (mod3), i > 1. 

It is easy to check that 

$2k+3 = S 2k + 3 + Rk+l%k+l — XqxI +1 , 
S 2k lj^ 3 = #2fc+i!+3 + Rk+l^k+l+i, 1>1. 

By these correlations we deduce 



A k 

-x k+ i + x k+ ia k+ i + x k a k+2 + . . . + x a 2k+2 + S%£+ 3 + M 2k+3 (x , x u ...,x k 

— ~^r x k+i + x k+1 a k+ i + x k a k+2 + . . . + x a 2k+2 + S%££ 3 + R k+ ix k+ i— 

—x x k+1 + M 2k+3 (x Q , xi, . . . , x k ) = (— + a k+ i + R k+ \ — x x k+ i)x k+ i+ 

+x k a k+2 + . . . + x a 2k+2 + S^ 3 + M 2k+3 (x , x 1 ,...,x h ) = 
= (A k+1 - x x k+1 )x k+1 + x k a k+2 + . . . + x a 2k+2 + S%£+ 3 + M 2k+3 (x , x u ...,x k ). 
For i > 1 we get 
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"^fc+l+j + Xk+l+i^k+l + • • • + X a 2k+ i+ 2 + <S , 2fe+i+3 + ^2k+i+3 (Xq , X\, . . . , Xfc+i) 



-^-Xk+i+i + ^fc+i+jOfe+i + x k+ ia k+2 + . . . + xoa 2k+ i +2 + S 2k+i+3 + R k+ \x k+ \+ 

A k 

+M 2k+i+3 (x Q , ) — (— + O-k+l + Rk+l)Xk+l+i + 

+x k+i a k+2 + . . . + x a 2k+i+2 + S%££l£ 3 + M 2k+i+3 (x , x u ...,x k+i ) = 
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— Ak+lXk+l+i + Xk+idk+2 + • • • + X a,2k+i+2 + ^2fc+i+3 + M 2 k+i+3(xo, X\, . . . , Xk+i). 

Consequently, we have 
x k a k+1 + x k -ia k+ 2 + • • • + x a 2 k + i + ^(t+i) + M 2(k+i)(x , ...,x k ) = b 2 (k+i)( , mod3), 
(Ak + i-x Xk + i)xk + i+x k ak + 2+- ■ ■+x a2k+2+S2k+3+M2k+3(x , ...,x k ) = b2k+3(mod3), 

Ak+lXk+l+i + Xk+idk+2 + • • • + Xo<22k+i+2 + $2fc+i+3+ 

+M 2 k+i+3(xo,x 1 , . . . ,x k +i) = b 2 k+i+3(mod3), i > 1. 
So we established that the system of congruences (7)-(8) is true for k + 1. □ 

Theorem 9. Let 7(a) = 1, 7(6) = and x G Z3 to be such that A k _j = 
(mod3),l < j < k, A k ^ 0(mod3) for some fixed k (k > 1). Then x to be a 
solution of the equation(2) in Z3 if and only if the system of the congruences 

Xq = 6 (mod 3) , 

xoao + Mi(xo) = b\ (mod 3), 
xj-iaj + Xj- 2 a j+ i + . . . + x a 2 j_i + S 2j + M 2 j(x , x±, . . . , Xj-i) = b 2 j(mod3), 

(Aj — XQXj)Xj + Xj-ittj+i + Xj-20,j+2 + • • • + Xod2j + S^j'+l - ! - 

+M 2j+ i(x , Xi,..., xj-i) = b 2 j+i(mod3), 

has a solution, where 1 < j < k and integers M k (xo,xi, . . . ,Xk-i) are defined from 
the equalities 

3-M l (x ) = x 3 -b , 
3 ■ M 2 (x Q ) = x a + M^xq) - by, 
3-M 2j+1 (x , . . . ,Xj_i) = x j - 1 a j +x j - 2 aj+i+- ■ .+x a 2j - 1 +S J 2j +M 2j (x , ■ ■ . , Xj_i)-6 2 j, 

3 • M 2 j+ 2 (X(), Xi, . . . , Xj) = (Aj — XqXj)Xj + Xj—iCLj+i + Xj__2 a j+2 + • • • + XoCb2j~^~ 
~^^2j+l + M2j+i(xo, X±, . . . , Xj-i) — &2J+1- 

Proof. Necessity. If the equation (2) has a solution x G Z3, i.e. 

x = £0 + #i • 3 + £2 • 3 2 + < Xj < 2, x 7^ 0, 

then by Lemma 2 the system of the congruences (7) are true and {x , x\, . . . , Xk) is 
a solution of this system. 

Sufficiency. Let the system of the congruences (7) have a solution x , 27, . . . , Xk- 
Then by a condition (A k ,3) = 1 and Theorem 1 we have an existence of solutions 
Xk+i of the following congruences 

AkXk+i + Xk+i-ldk+l + %k+i-2 a k+2 + • • • + £() a 2fc+j + ^2/s+l+i + 

+M 2 k+i+i(xo,x 1 , . . .,x k +i-i) = b 2 k+i+i(mod3), 

where i > 1 and integers M 2 fc + i +2 (a:o, #1, . . . ,x k +i) are defined recurrently from the 
following equalities 

3 • M 2 k+2+i(xo, X\ , . . . , Xk+i ) — A k Xk+i + Xk+i~ia k+ i + Xk+i-2^k+2 + • • • + x a 2 k+i+ 

+ ^2fc+l+i + M 2 k+l+i(XQ, Xi, . . . , Xk+i-l) — b 2 k+l+i- 
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Then we have 

k 

Xq + a x ■ 3 + ^2 ( x j~i a j + x j-2dj+i + • • • + x a 2 j^i + S ] 2j ) 3 2j + 

3=1 

k 

+ ^2 ((A? ~~ x Xj)xj + Xj-icij+i + Xj_ 2 CLj + 2 + • • • + x a 2 j + ^j+i) 3 2j+1 + 

3=1 

oo 

[A k X k+i + Xk+i-ldk+l + Xk+i-2dk+2 + • • • + XoCl2k+i + <->2fc+l+J ' ° = 

i=l 

= b + Mi(x ) • 3 + (6i - Mi(x ) + M 2 (x ) • 3) • 3+ 

it 

+ ^ ( & 2j - M 2j (x ,x 1 , . . .,Xj-i) + M 2j+ i(x ,x 1 , . . . ,Xj-i) ■ 3) 3 2j + 

3=1 

k 

+ ^ (foj+i - M 2 j+i(x ,x 1 , . . .,Xj-i) + M 2 j+2(x ,x 1 , ...,xj)- 3) 3 2j+i + 

3=1 

oo 

+ ^ (&2fc+i+i — M 2k+1+i (x , Xi, . . . , x k+i -i) + M 2k+2+i (x , xi, . . . , x k+i ) ■ 3) 3 2k+1+l = 
i=i 

oo 

= &b + 5>y. 

So we checked that x, which is satisfied the conditions of the theorem, is a 
solution of the equation (2). □ 

The next theorem complete the existence of a solution for the equation (2). 

Theorem 10. Let 7(a) = 1, 7(0) = and x e Zg to be so that A k = (mod 3) 
for all H N. TTien x to be a solution of the equation(2) in Zg i/ and onfo/ i/ie 
system of the congruences 

Xq = b (mod 3) , 
x a o + Mi(x ) = °\ (mod 3), 
Xj-idj + Xj- 2 a j+ i + . . . + x a 2 j~i + S 2j + M 2j (x , x±, . . . , Xj-i) = b 2 j(mod3), 

(Aj — XQXj)Xj + Xj—iClj+i + Xj—2 a j+2 + • • • + X^a 2 j ~\~ ^2j+l^ 

+M 2j+1 (x ,x 1 , . . .,Xj-i) = b 2j+ i(mod3), 

has a solution, where j > 1 and integers M k (xo, x±, . . . , x k -i) are defined from the 
equalities 

3 ■ Ml(x Q ) = Xg - 6 , 

3 • M 2 (x ) = x a + M 1 (x ) - bi, 
3-M 2j+ i(x , ■ ■ - ,Xj-i) = x j - 1 a j +x j -2a j+ i+. . .+x a 2 j-i+S J 2j +M 2j (x , . . .,Xj-i)-b2j, 
3 ■ M 2 j+ 2 (xo, Xi, . . . , Xj) = (Aj — xqXj)xj + Xj—iCLj+i + Xj- 2 aj+ 2 + . . . + XQa 2 j-\- 

+^2j+i + M 2 j + i(xq, x±, . . . , Xj-i) — b 2 j+\- 
Proof. Necessity. If the equation (2) has a solution x e Zg, i.e. 

x = x + Xi • 3 + x 2 ■ 3 2 + < Xj < 2, xq 7^ 0, 
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then by Lemma 2 the system of the congruences (7) are true and {xo, xi, . . . , Xk} is 
a solution of this system. 

Sufficiency. Let the system of the congruences (7) have a solution xq,Xi,... ,Xk- 
Then by a condition (A&,3) = 1 and Theorem 1 we have an existence of solutions 
Xk+i of the following congruences 

A-kXk+i + %k+i-l a k+l + %k+i-2 a k+2 + • • • + ^0 a 2fc+i + $2fc+l+i~'~ 

+M 2k+1+i (x ,x 1 , . . . ,Xk+i-i) = b 2 k+i+i(mod3), 

where i > 1 and integers M 2k+i+2 (x , x\, . . . ,x k+i ) are defined recurrently from the 
following equalities 

3 • M 2k+2+i (x , X± , . . . , Xk-{- i) — AfrXk+i + Xk+i-ldk+l + Xk+i-2&k+2 + • • • + X^a 2 k+i + 

,x\, . . . , Xk+i-i) — b 2 k+i+i- 

Then we have 

oo 

xl + a x ■ 3 + 2J {p3-\Q>j + ^-2^+1 + . . . + x a 2 j-i + S J 2j ) 3 2j + 
3=1 

00 

+ ((Aj - x Xj)xj + xj-ia j+ i + Xj- 2 a j+2 + . . . + x a 2j + S( j+1 ) 3 2j+1 = 
3=1 

= b + Mi(x ) • 3 + (61 - Mi(x ) + M 2 (x ) • 3) • 3+ 

00 

+ ^2 ^ ~ M 2j(^o, x u . . . , x^i) + M 2i+ i(x , xi, ... , 2^1) ■ 3) 3 2j + 
3=1 

00 

+ ~ M 2i+ i(x ,xi, . . .,xj-i) + M 2i+2 (x ,xi, . . . ,Xj) ■ 3) 3 2j+1 = 

3=1 

00 

= 60 + 5^6^', 

3=1 

consequently, 1 is a solution of the equation (2). □ 
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